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SPECIFICATION 



TITLE OF THE INVENTION 

Methods of Designing Optimal Linear Controllers 

CROSS-REFERENCE TO RELATED APPLICATIONS 

Domestic priority data: This application is a 371 of PCT/IB01/01002 06/07/2001 
Foreign applications: June 20, 2000 [CA] Canada 2,311 ,268 

STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR DEVELOPMENT 

• •<'•' - '•.■r-\\ , . l 

Not Applicable. 

INCORPORATION-BY-REFERENCE OF MATERIAL SUBMITTED ON A COMPACT DISC 
Not Applicable : \, 

BACKGROUND OF THE INVENTION V 
Technical Field of the Invention %; v 

This invention relates to the d^jgn bf ^timal linear controllers and PID controllers. 
Description of Related Art % 

Figure 1 shows a process 1 controlled by a PID (proportional-integral-derivative) or a linear 
controller 2. The PID controller oi^ linear controller 2 means a linear system, usually implemented in a 
computer or as an electronic circuit, that receives the process variable signal y(k) and set-point signal 
r(k) as its inputs and calculates the controller output signal u(k) according to a PID control equation or a 
linear control equation, where k is the integer discrete time variable. For a multiple-input and 
multiple-output (MIMO) process, the process variable y(k) is an n-dimensional vector with each of its 
components being a scalar process variable and the controller output u(k) is an m-dimensional vector 
variable with each of its components being a scalar controller output, where n and m are positive 
integers. It is desired that the performance of the controller should be such that, after the controller 
output signal u(k) is sent to the process 1, the process variable y(k) should approach the set-point r(k) 
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quickly and smoothly as the time variable k increases, where r(k) is an n-dimensional set-point signal 
(also known as the reference signal or the command signal, etc.) 

There are many types of PID controllers, depending on the use of different types of PID control 
equations. All types of PID controllers can be viewed as special cases of linear controllers. By definition, 
a discrete-time linear controller means a controller whose output u(k) is a linear function of past 
controller outputs, current and past process variables, and current and past set-point variables, as 
shown in Figure 2. This definition is well known to any person skilled in the art (see, e.g., Figure 2.4 and 
Assumption 2.3 on page 29 of the cited book "Linear Controller Design" authored by Boyd and Barratt 
and published by Prentice Hall in 1991). 

Once the structure of its control equation is properly selected, the performance of a PID controller 
or a linear controller depends mainly on the choice of coefficients ih the control equation. The 
adjustable numbers in the coefficients are called tuning parameters (also known as tuning coefficients, 
tuning gains or tuning constants, etc.) 

How to properly choose tuning parameters for a RID controller- is a problem that has attracted a lot 
of studies ever since PID controllers became %ideiy-u%d Jn jWdustry in the early 1940s. The 
Ziegler-Nichols tuning methods developed t)y Ziegler and Nichols in 1942 (see the Ziegler and Nichols 
reference), either in their original foi%or income modification, are still widely used in industry. Other 
model-based optimization method?, choosy the tuning parameters by minimizing some well-known 
control performance inc% such as the integrated" absolute errors (IAE), the integrated squared errors 
(ISE), the integrated time absolute errctfi (ITAE), etc. (see US patent 5,453,925). However, practice 
shows that all these methods often lead to the undesired oscillatory control results. 

Many tuning methods are based on the continuous-time transfer function analysis (see, for 
example, the cited US patents 6,434,436 B1 to Adamy et al., 5,866,861 to Rajamani et al., 4,539,633 to 
Shigemasa et al., 4,563,734 to Mori et al., the cited research papers by Celentano et al., Zhuang et al., 
Dorf et al., Katebi et al., and Saeki et al., and the cited book "Linear Controller Design" authored by 
Boyd et al.). Therefore these methods cannot guarantee the optimal performance of controllers in the 
discrete-time domain. This is a real problem since nowadays almost all PID or linear controllers are 
implemented in digital computers and therefore they are working in the discrete-time domain, not the 
continuous-time domain. 
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Other tuning methods in discrete-time domain cannot guarantee that the largest absolute value of 
all the poles of the closed-loop transfer function is minimized. Therefore they cannot guarantee the 
optimal performance of the controller (see, e.g., the cited US patent No. 5,680,304 to Wang et al. and 
the cited research paper by Yamamoto et al., etc.). 



BRIEF SUMMARY OF THE INVENTION 

This invention chooses the tuning parameters in a PI D controller or a linear controller by minimizing 
the maximum of absolute values of all poles of the discrete-time closed-loop transfer function from said 
set-point r(k) to said process variable y(k) subject to, if any, unspecified constraints on one or more 
of the tuning parameters. When the tuning parameters are ctipsen t|is way, the PID controller or linear 
controller can guarantee that the process variable y(k) tracks the set-point r(k) smoothly and quickly as 
time k increases. % > 



BRIEF DESCRIPTION OF THE DRAWINGS % 

Figure 1 shows a process 1 controlled by a PID contfbil^r or a linear controller 2. The PID controller 
or linear controller is in discrete-time fornix 

Figure 2 shows a PID or a linl^ij cdntrpller. By definition, the controller output u(k) of a linear 

controller is a linear Junction of Iffel), u(k£), .... i#a), y(k), y(k-1) y(k-b), r(k), r(k-l), r(k-2), .... 

r(k-c), wherein a>0, b and c are integers (This definition is well known to any person skilled in the art 
and is given in Figure 2.4 ah4 Assumption 2.3 on page 29 of the cited book "Linear Controller Design" 
authored by Boyd et al.) 

DETAILED DESCRIPTION OF THE INVENTION 
From now on it is always assumed that: 

(5) The open-loop discrete-time transfer function of the process 1 is known, and 

(6) The structure of the control equation of the PID controller or the linear controller has already been 
properly chosen and is already in discrete-time form. 

It is then easy for anyone skilled in the art to find the discrete-time closed-loop transfer function from 
the set-point r(k) to the process variable y(k), as shown in Figure 1. This invention chooses the best 
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values for the tuning parameters in a PID controller or a linear controller in such a way that the largest 
absolute value of all poles of said discrete-time closed-loop transfer function from said set-point r(k) to 
said process variable y(k) is minimized subject to, if any, user-specified constraints on one or more of 
the tuning parameters. This choice guarantees that the process variable y(k) tracks the set-point r(k) 
smoothly and quickly as time k increases. 
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